quicksort相关论文
探讨了冒泡排序和快速排序两种排序方法的算法思想、改进方法以及存在的一些问题,给出了理论上比较次数最少的插入归并排序,得出排......
物化视图是一种提高查询响应的有效方法,其核心问题在于如何与基表保持数据同步。目前已经有很多算法用于物化视图增量保持,各算法......
本文给出了一种具有比传统快速排序算法性能更高的排序方法;该方法既不需要关键字之间的比较,也不需要记录的移动.全文给出了该算......
对实际应用中常见的一类数据给出一个基于值域的快速排序算法。对于给定的N个数据记录,此算法的最大平均时间复杂度为O(N),优于Hoare快速排序法......
本文根据大多数统计数据服从正态分布的特性,在排序时不需要用传统的比较排序算法,而是根据分布函数构造出一个序号函数,运用该函......
本文根据正态分布函数的特性,将原文中用二次函数逼近的方法,改用sinx函数去逼近。利用该函数计算被排序数据的序号,可以大大提高......
基于Java平台先对经典快速排序的改进方法作了介绍,通过测试得出了一个合适的经验阈值,改善了快速排序在小数据量情况下的低效问题......
指针就像跳转一样,疯狂地在数据结构之间到处指来指去。在高级语言里面引入指针是个退步。我们可能永远无法从这一失败之中恢复过来......
本文基于Java平台针对经典快速排序提出改进方案,使用归并的思想对快速排序作了多线程优化,并对单、多线程下的快速排序进行了对比......
In this paper, we study a new version from Dual-pivot Quicksort algorithm when we have some other number of pivots. Henc......
提出了一种基于手机APP的数据分析方法,对采集的APP数据进行筛选处理,再通过快速排序算法对数据进行排序分析,并用Highcharts图标......
近几年多核器大量普及,片上多核处理(CMP)更是因其较高的性能和低廉的价格被广泛使用。但是对于多线程并行执行时,线程如何在多核处理......